package com.atwy.graph.undirectedgraph;

/**
 * @Author: 30467
 * @Date: 2022/3/8
 */
public abstract class ISearch {

    /**
     * 找到和起点 s 连通的所有顶点
     */
    public ISearch(IGraph g,int s) {
    }

    /**
     * v 和 s 是连通的吗
     * @param v
     * @return
     */
    abstract boolean marked(int v);

    /**
     * 与 s 连通的顶点总数
     * @return
     */
    abstract int count();
}
